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34. An "Oil and Vinegar" signature generating apparatus according to claim 32 and 
wherein a number v of "vinegar" variables is selected to satisfy the inequalities v<n 2 
and q (v " n) " ! * n 4 V2 40 for a characteristic p=2 of a field K in an "Oil and Vinegar" scheme 
of degree 2, where n is a number of "oil" variables, K is a finite field from which the n 
"oil" variables and the v "vinegar" variables are selected, and q is the number of 
elements of K. \ 

35. A digital signature comprising: 

a signature &i,...,e n + v generated by processing a set SI of k polynomial functions 
provided as a publicvkey and a message to be signed, where the set SI includes 
functions Pi(xi,...,x n l, y l ,...y k ),...,Pi(xi,...,x n+v , yi,...,y k ),..., Pk (xi,...,x n + v , yi,...,yk), 
where k, v, and n are integers, xi,...,x n + v are n+v variables of a first type, yi,...,yk are k 
variables of a second type, and the set SI is obtained by applying a secret key operation 
ona set S2 of k polynomial functions P'i(ai,...,a n+V , yi 5 ...yk) ? ." 5 P , k(ai,...,a n +v ? yi ? ... 5 yk) 
where ai v ..,a n+v are n+v Variables which include a set of n "oil" variables ai,...,a n , and a 
set of v "vinegar" variables a n +i,. . .,a n + v , so that a hash function applied on the message 
to produce a series of k vzuues bi,...,bk that are substituted for the variables yi,...,yk of 
the set S2 respectively to produce a set S3 of k polynomial functions P"i(ai,...,a n + V ),..., 
P"k(ai,...,a n + V ) and v valuesW n +i,...,aVv that are selected for the v "vinegar" variables 
an+u.-^an+v, enable to solve a set of equations P"i(ai,...,a n , 

a'n+i 3 ...,a'n+v) = 0,...,P"k(ai,...,a n , a' n +i,.-. 5 a'n+v) = 0 to obtain a solution for a'i,...,a' n , and 
application of the secret key operation transforms a'i,...,a' n +v> into the digital signature 
ei,...,e n +v \ 

36. A digital signature produaed by the method of claim 1 .-- 



\ REMARKS 

Applicant intends this Preliminary Amendment to place the application in better 
condition for examination. Favorable consideration and allowance of the application 
are respectfully requested. 

Claims 2-10 and 15-17 have been amended for clarification. 
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New claims 18-36 have been added. 

Apparatus claims 18-34 correspond to method claims 1-17. Claim 35 recites 
a digital signature. Claim 36 recites a product of the method of claim 1 . 

Claim 1 8 is supported, inter alia, by the specification from the second paragraph 
on page 8 through the third full paragraph on page 1 0, and by Fig. 1 . 

Claim 19 is supported, inter alia, by the fourth paragraph on page 8 of the 
specification. 

Claim 20 is supported, inter alia, by the paragraph bridging pages 1 0 and 1 1 of 
the specification. 

Claims 21 and 22 are supported, inter alia, by the first full paragraph on page 1 1 
of the specification. 

Claims 23 and 24 are supported, inter alia, by the third full paragraph on page 
1 1 of the specification. 

Claim 25 is supported, inter alia, by the fourth full paragraph on page 1 1 of the 
specification. 

Claims 26 and 27 are supported, inter alia, by the specification from the second 
full paragraph on page 12 through the first full paragraph on page 13. 

Claim 28 is supported, inter alia, by lines 2 - 4 on page 10 of the specification. 

Claims 29 and 30 are supported, inter alia, by the second full paragraph on page 
1 3 of the specification. 

Claim 3 1 is supported, inter alia, by the fourth paragraph on page 8 of the 
specification, and by the paragraph bridging pages 10 and 1 1 of the specification. 

Claim 32 is supported, inter alia, by the first full paragraph on page 12 of the 
specification. 

Claims 33 and 34 are supported, inter alia, by the specification similarly to 
claims 26 and 27. 

Claim 35 is supported, inter alia, by the specification similarly to claim 18. 

Claim 36 is supported, inter alia, by originally filed claim 1. 

In view of the foregoing amendments and remarks, it is respectfully submitted 
that the present application is now in position for allowance. Favorable consideration 
and allowance of the application are respectfully requested. 
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Respectfully submitted, 
LIMBACH & LIMBACH L.L.P. 



Dated: I 2* j {7^<^Q 
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